RT-LOTOS and Its Application to Multimedia Protocol Specification and Validation
نویسندگان
چکیده
The paper presents a new Formal Description Technique , RT-LOTOS (Real-Time LOTOS), which is a temporal extension of the standard Formal Description Technique LOTOS. After a brief introduction to Basic LOTOS, the main time-related operators of RT-LOTOS are detailed step by step on small examples, and then formalized (RT-LOTOS operational semantics). The second part of the paper shows the applicability of RT-LOTOS for the formal design of mul-timedia protocols. A design method based on generic and reusable speciication building blocks is presented for formalizing a simple intra-stream symchronization mechanism. Various simulation results obtained with RTL (RT-LOTOS Laboratory), the tool environment supporting RT-LOTOS, are presented for assessing the quality of service of the proposed mechanism.
منابع مشابه
Specification and Validation of Multimedia Protocols using RT-LOTOS
The paper presents a new Formal Description Technique , RT-LOTOS (Real-Time LOTOS) which is a temporal extension of the standard Formal Description Technique LOTOS. After a brief and informal introduction to RT-LOTOS, the paper describes a design method of multimedia protocols based on the use of generic and reusable RT-LOTOS speciication building blocks. An application in the area of multimedi...
متن کاملThe Rt - Lotos Formal Specification of the Conditionaldelivery
| The paper deals with the formal speciication of a general-purpose multimedia synchronization mechanism, known as the conditional delivery mechanism capable of addressing both intra-and inter-stream synchronization issues. The proposed mechanism, initially introduced in 3, 11], is based on the identiication of causal relations among information units of one or several streams and has the purpo...
متن کاملValidating RT-LOTOS Specifications using the TINA tool
The increasing development of highly concurrent and distributed systems captures scalability problems in terms of formal validation of models. In particular, reachability analysis tools commonly face a state explosion problem. Examples include the RTL tool developed by LAAS-CNRS for the formal description technique RT-LOTOS. By contrast, the TINA tool also developed by LAAS-CNRS for reachabilit...
متن کاملThe RT-LOTOS Formal Specification of the Conditional Delivery Mechanism
| The paper deals with the formal speciication of a general-purpose multimedia synchronization mechanism, known as the conditional delivery mechanism capable of addressing both intra-and inter-stream synchronization issues. The proposed mechanism, initially introduced in 3, 11], is based on the identiication of causal relations among information units of one or several streams and has the purpo...
متن کاملTesting Protocol Robustness
Some new protocols as multimedia or wireless protocols are constrained and sometimes critical. We need to ensure their correct functioning before their development. They handle time constraints to model important aspects (delays, timeouts). This issue should be considered in specification language used to model such protocols. This paper presents a methodology for the development of reliable ti...
متن کامل